Fast mode decision algorithm for scalable video coding based on luminance coded block pattern

A fast mode decision algorithm is proposed to reduce the computation complexity of adaptive inter layer prediction method, which is a motion estimation algorithm for video compression in scalable video coding (SVC) encoder systems. SVC is standard as an extension of H.264/ AVC to provide multimedia services within variable transport environments and across various terminal systems. SVC supports an adaptive inter mode prediction, which includes not only the temporal prediction modes with varying block sizes but also inter layer prediction modes based on correlation between the lower layer information and the current layer. To achieve high coding efficiency, a rate distortion optimization technique is employed to select the best coding mode and reference frame for each MB. As a result, the performance gains of SVC come with increased computational complexity. To overcome this problem, we propose fast mode decision based on coded block pattern (CBP) of 16 × 16 mode and reference block of best CBP. The experimental results in SVC with combined scalability structure show that the proposed algorithm achieves up to an average 61.65% speed up factor in the encoding time with a negligible bit increment and a minimal image quality loss. In addition, experimental results in spatial and quality scalability show that the computational complexity has been reduced about 55.32% and 52.69%, respectively. 1 Introduction Recently, in accordance with the development of a network infrastructure and the activation of various multimedia services, digital multimedia has been rapidly changed. Accordingly, video application devices such as a high definition television (HDTV), a ultra-HDTV (UHDTV), inter-net protocol TV (IPTV), three-dimentional TV (3DTV), mobile devices such as smart phones and table PCs, digital theaters, digital multimedia broadcasting (DMB), and the like, have exponentially increased. For these application devices, a variety of video transmission and storage systems can be employed 1 but previous video coding standard such as H.262, 2 H.263, 3 and MPEG-4 4 could not meet their real time demands. To meet the demands of multimedia service users, scal-able video coding (SVC) has been actively researched and was standardized by the joint video team (JVT) of the international telecommunication union-telecommunication (ITU-T) video coding experts group (VCEG) and the international organization for standardization (ISO)/ international electrotechnical commission (IEC) moving picture experts group (MPEG). 5 It is standard as an extension of H.264/AVC to provide multimedia service within variable transport environments and across various terminal systems. SVC has constantly evolved in next …